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ABSTRACT. In this paper we study the geometry of many evalua- 
tion codes on the plane quotients Y m of the Hermitian curve de- 
fined over F g 2 by the equations y q + y - x m , m being a proper di- 
■ visor of q + 1. We either find out their dual minimum distance, or 

\ give a lower bound for it. In many cases we completely describe 



the minimum-weight codewords and give their number. Finally, we 
apply our result to certain classical Goppa codes on Y m , such as 



one-point and two-point codes. 
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j^- 1- Introduction 

Let q be a prime power and let P 2 denote the projective plane over 
the field f q 2 of homogeneous coordinates (x : y : z). Choose a positive 
divisor of q + 1, say m, and consider the curve Y m defined over ¥ q 2 by 
the affine equation y q + y = x m . If m = q + 1 then Y m turns out to be 
the Hermitian curve Y q+ i Q P 2 . We studied the geometry of Goppa 
codes on it in HJ. In this paper we focus on the more complicated 
case m ^ q + 1. In this situation Y m has exactly one point at infinity, 
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namely Poo = (1:0:0), which is also the only singular point of Y m . 
In fact, many problems in describing codes on Y m arise from the fact 
that this curve is not smooth. The normalization, say C m , of Y m is a 
maximal curve and it is well-known that §(Y m (F q 2)) = l + q(l + (q-l)m). 
The geometric genus of Y m (which is by definition the geometric genus 
of C m ) is (g " 1) ^ m " 1) (see QJI, Example 6.4.2 at page 234). Since the 
normalization morphism n : C m — ► Y m is injective, define Qoo £ C m by 
n(Qoo) = Poo- Finally, by IfTBl . Proposition 6.4.1, for any integer r > 
the monomials x l y J such that 

(1) i>0, 0< j<q-l, qi + mj<r 

form a basis of the vector space L(rQoo). 

The dimension of two-point codes on Y m is deeply studied in [3]. For 
the computation of several Weierstrass semigroups on this curve see 
10 and CD. 

Notations 1. For the sake of practicity, we will assume that q and m 
are fixed. Hence we will always wite Y and C instead of Y m and C m . 

2. Preliminary definitions and results 

In this section we introduce two classes of evaluation codes on a quo- 
tient Y = Y m of the Hermitian curve and discuss their basic properties. 

Definition 2. Let E Q Y(F q 2) be a zero-dimensional scheme (the case 
E = if of course considered). Fix an integer d > and set B := 
Y(¥ q 2)\(E u {Poo})red- The uncomplete code SS(d, -E) will be the code 
obtained evaluating the vector space H°(F> 2 , J'E(d)) on the set B. The 
complete code ^(d^E) will be the code obtained evaluating the vec- 
tor space H°(C,n*(0 Y (d))(ji- 1 (-E))) on tt^CB). 

The aim of this paper is to study the minimum distance and the 
minimum-weight codewords of codes of type £%(d, -E) 1 - and ^(d, -E) L . 

Remark 3. In Section[6]we will show that many codes on Y of classical 
interest (such as Goppa one-point and two-point codes) can be easily 
study as ^(d, -E) codes. 

Proposition 4. Let SS(d,-E) and ^(d,-E) be as in Definition H If 
d < q then SS(d, -E) is a subcode of ^{d, -E). The minimum distance 
of ^{d, -E) 1 - is at least the minimum distance of ^(d,-E) L . 

Proof. Since d < q, the restriction (and pull-back) map 

p d>E :H o (P 2 ,J' E (d))^H o (C,n*(0Y(d))(7t- 1 (-E))) 

is injective. The result about the minimum distances follows from clas- 
sical coding theory. □ 
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We conclude the section with a technical result about zero-dimensional 
subschemes of the projective plane. 

Lemma 5. Fix integers d > 0, z > 2 and a zero-dimensional scheme 
ZcP 2 such that deg(Z) = z. 

(a) If z <d + 1, then h\P 2 , J? z (d)) = 0. 

(b) If d + 2 < z < 2d + 1, then h 1 (P 2 ,J? z (d))>0 if and only if there is 
a line L such that deg(L n Z) > d + 2. 

Proof. See QJ, the first two parts of Lemma 2 or even [2|, Lemma 34. 

□ 

3. Uncomplete codes 

Let us study in details uncomplete codes on a quotient Y of the Her- 
mitian curve. 

Remark 6. Let B and SS(d,-E) be as in Definition [2] Notice that 
the lenght of such a code is exactly 1 + q + q 2 m- qm-% ((E u {QoolVed) • 
Indeed, there is no global section in H°(P 2 , ^g(cO) vanishing at all the 
points of B. 

Lemma 7. Let B and SS(d, -E) be as in Definitional Assume deg(E) < 
d + 1. Let S c B be a subset. There exists a codeword of £&(d,-E) L 
whose support is contained in S if and only if /t 1 (P 2 , J'ehs) > 0. 

Proof. First of all, we have h 1 (P 2 ,^s(d)) = 0. To prove this fact, as- 
sume h 1 {P 2 ,J E {d))>Q. Lemmal gives the existence of a line Lcr 
such that deg(L r\E) > d + 2, which is absurd because degCE) < d + 1. 
The set S imposes independent conditions to H°(P 2 , ^(d)) if and only 
if /^(P^J^usW)) = A 1 (P 2 ,^(d)) = (here we use E nS = and the 
first part of the proof). Hence S imposes dependent conditions to 
H°(¥> 2 , J'E(d)) (i.e. the set S contains the support of a codeword of 
5gW,- J E) 1 )ifandonlyif^ 1 (P 2 ,^usW))>0. □ 

Proposition 8. Let SS(d, -E) be as in Definition HI Assume d < m - 2 
and deg(E') <d-l. Let w be a codeword of 38(d, -E) L and let S be the 
support of w. Assume degCE u S) < 2d + 1. 

(1) There exists a line D QP 2 defined over F ? 2 such that S QD and 
deg(CE u S)r\D)> d + 2. Moreover, if w is a minimum-weight 
codeword then S c D and J|(S) = d + 2 - degtE n £>). 

(2) Any S 2 QSnD with jj(S 2 ) = d + 2 - deg(E n D) is the support of 
a codeword of 5§(d, -E) 1 of weight d + 2 - degCE nD). 

Proof. By Lemma[7]we have /i 1 (J^ uS (d)) > 0. Since deg(£uS) < 2d + l, 
Lemma [5] gives the existence of a line flcp 2 such that deg(Z) n (E u 
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S))>d + 2. Since deg(E) <d-l,we have tf(S nD) > 3. Since any point 
of S is denned over ¥ q 2 , D is denned over F g 2 itself. Let Si ^ S nD 
be any subset with cardinality at least d + 2- deg(E n D); we just saw 
that we may take Si = S nD. Since deg(D n (Si l)E)) > d + 2, we must 
have h 1 (J ! s 1 uE(d)) > (Lemma [5] again). By Lemma \7} there exists a 
subset S2 £ Si which is the support of a codeword w' of ^{d,-E) L . 
The first part of the proof gives the existence of a line R Q P 2 such 
that degCR n (S2 u£)) > d + 2. Assume for the moment R ^D. Since 
S 2 cD,we have (t(R n S 2 ) < 1. Hence deg(i? n£)>d + l> degtE), a 
contradiction. Hence D =R. □ 

4. Complete codes: the case E = 

This section and the following one are devoted to the more interest- 
ing class of complete codes ^(d, -E) on Y . When E = we will simply 
write ^(d) instead of ^(d,0). We begin our analysis studying ^(d) 
codes, whose geometry is quite simple. In a second time (Section © 
we will consider the general case ad be able to extend our results to 
W, -E) codes. 

Lemma 9. Consider a ^(d) code as in the previous discussion. As- 
sume d < m-2. The minimum distance of ^(d) 1 is d + 2 and d + 2 
points in the support of a minimum weight codeword of ^(d) 1 are 
collinear. 

Proof. First of all, note that d + 2 points lying on the intersection of 
Y(¥ q 2)\ {Qoo\ with a horizontal line of the form y = a with a £ ¥ q 2 \ {0} 
contain the support of a codeword of ^(d) 1 (here we use d < m - 2 for 
the existence of such d+2 points). Hence the minimum distance of this 
code is at most d + 2. Consider the restriction (and pull-back) map 

p d : H°(P 2 ,0 P 2(d)) - H°(C,n*(W))). 
Since d < q we have that pd in injective. Let S c C(¥ q 2) \ {Qoo) be a 
finite subset of points. Since 7r _1 (Poo) = {QooJ we have fj(S) = fj(7r(S)). If 
the set S imposes dependent conditions to H°(C,jt*(&y)) (i-e. if n(S) 
contains the support of a non-zero codeword of So (d) 1 ) then of course it 
imposes dependent conditions also to Im(p^). By the injectivity of pd 
we have that n(S) imposes dependent conditions to H°(P 2 ,6'p2(d)), i.e. 
h 1 ^ 2 , <# n (S)) > 0. If S is the support of a minimum-weight codeword we 
have )j(S) < d + 2 (by the first part of the proof). Moreover, the weight 
of the codeword is exctly jj(S). Lemma [5] gives jj(S) > d + 2 and that S 
is contained into a plane line. This proves that the minimum distance 
of ^(d) is exactly d + 2 and d + 2 points of the support of a minimum- 
weight codeword must be collinear. □ 



CODE QUOTIENT HERMITIAN CURVE 



5 



Notice that if we drop the assumption d < m - 2 the proof of Lemma 
[5] does not work. In fact, the result is false when d > m - 2, as it can be 
seen by the following explicit example. 

Example 10. Set q := 5, m := 2 and d := 1. By writing a simple MAGMA 
program (the source code is similar to that of Example 1 1 5 1 below) it can 
be seen that the minimum distance of ^(d) 1 is 4 ^ d + 2. Let F25 = (a), 
with a + 4a + 2 = 0. Then there exists a minimum-weight codeword of 
^(d) 1 whose support consists of the following four points. 

(a 3 ,a n ), (a 21 ,a 22 ), (a 9 ,a 23 ), (0,0). 

No three points of them are collinear. 

Take the setup of Lemma [H From the proof it is clear that the min- 
imum distance of "^(d) 1 is d + 2 and any d + 2 points lying on the 
intersection of Y and a horizontal line are the support of a minimum- 
weight codeword. It is also clear that d + 2 points in the support of a 
minimum-weight codeword must be collinear. We are going to show 
that if c := (q + 1)1 m > 3 then d + 2 points which are collinear but 
not lying on a horizontal line cannot be the support of a minimum- 
weight codeword of ^(d) 1 . This result will lead to the number of the 
minimum- weight codewords of ^(d) 1 . 

Remark 11. Let i : Y «-» P 2 be the inclusion of Y in the projective 
plane, n : C — » Y the normalization and u := C —* P 2 the morphism 
defined by u := i on. The vector space V cL(gQ co ) spanned by {l,x,y} 
is the linear system on C (via pull-back through n) inducing u. Set 
c :=(q + l)/m and observe that the conditions of & in Section Q] give 

(2) dimL(gQ 00 ) = h°(C, n*(& Y (l))) = c + 1. 

Moreover, {l,x,y,...,y c ~ 1 } form a basis of the vector space L(gQoo). As- 
sume c > 3, i.e. V £ L(qQoo), and consider the linear system W Q 
L(qQoo) spanned by {l,x,;y,y 2 }. Since W 2 V and V has no base points, 
W has no base points itself. Hence it induces a morphism v : C — » F 3 . 
Since a is injective and W2V, also v is injective. Since u has non- 
zero-differential at each point of C \ {Qoo\, v has non-zero differential 
at each point of C \ {Qool- The curve T := v(C) Q P 3 is non-degenerate, 
v : C —- T is injective and an isomorphism, except at most at v (Qoo)- 
Let iviQoo) '■ f 3 \ MQoo)} — P 2 denote the linear projection from v(Qoo). 
Since u(Qoo) = (1:0:0), the rational map ^(Q^) : T —■* E is induced 
by (1, y,;y 2 ) and the image £ v (Q aD )(T \ {v (Qoo)}) is contained into a plane 
conic E, Hence T is contained in a quadric cone T with v(Qoo) as its 
vertex. Notice that the fibers of the rational map 4;^) :T--+E are 
(outside Qoo) the elements of ImQoJ. Take any line D QP 3 such that 
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tf(D n v(C)) > 3. Bezout theorem gives flcT. Hence i>(Qoo) e D and 
is an element of IttzQoqI. 

Remark [11] proves in fact the following result. 

Lemma 12. Take the setup of the previous discussion. Take any 3 dis- 
tinct points P!,P 2 ,P3 e C(F g2 ) \ {Q^} such that u(Pi), v(P 2 ) and u(P 3 ) 
are collinear. Then u(P\),u(P2),u(P^) lie on an horizontal line of P 2 . 

Theorem 13. Consider a ^(d) code on Y. Assume d < m - 2 and c = 
(g + l)/m > 3. The following facts hold. 

(1) The minimum distance of c ^(d)' L is d + 2. 

(2) A set S Q C(F g 2)\{Qoo} is the support of a minimum-weight 
codeword of ^(d) 1 if and only if n(S) consists of d + 2 points 
lying on a horizontal line. 

(3) The number of the minimum-weight codewords of ^(d) 1 - is 

(g-l)(g 2 -l) 

Proof. Part (1) is a particular case of Lemma[H Now we prove part (2). 
By Lemma O the minimum distance of ^(d) 1 is d + 2 and d + 2 points 
in the support of a minimum-weight codeword have to be collinear. As- 
sume that S := {P\,P2,P^, ...,Pd+2) is contained into a plane line which 
is not horizontal. If S is the support of a codeword of ^(d) 1 then it is 
the support of a minimum-weight codeword. By Lemma [5] the points 
P4,...,Pd+2 impose independent conditions to H°(P 2 ,@ P 2(d - 1)). More- 
over, there exists a degree d - 1 plane curve, say X, which contains 
P4,...,Pd+2 but does not contain neither Pi or P2 or P3. Hence it is 
enough to show that P\,P2 and P3 impose independent conditions to 
H°{C,ti*{0yO-)), and this follows from Remark [h] and Lemma To 
get part (3) keep on mind Remark 1 161 and observe that the minimum- 
weight codewords of a code having a fixed support form a subspace of 
dimension one (by definition of minimum distance of the code). □ 

Remark 14. Note that if we remove the assumption c > 3 the proof of 
Lemma [121 does not work. In fact, Theorem [13] is false when c = 2, as 
it can be seen by the following Example [ 



Example 15. In our usual notations choose q :- 5, m := 3 and d := 1. 
It follows c = (q + l)lm = 2. Let So (1) be the code obtained evaluating 
the vector space H°(C ,n* (@y(X))) on the set 7r _1 (P). A basis of this vec- 
tor space is {l,x,y}. The following MAGMA program constructs the code 
, prints a random minimum- weight codeword and its support. 
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q:=5; 
m:=3; 

F<a>:=GF(q~2) ; 
A<x,y>:=Aff ineSpace (F , 2) ; 

f :=y~q+y-x~m; 

X:=Curve(A,f) ; 
pts:=Points(X) ; 
npts : =#pts ; 

P<u,v>:=PolynomialRing(F,2) ; 
B: = [ [0,0], [0,1], [1,0]]; 
nf : =3 ; 
rows : = [] ; 

for i in [1 . .nf ] do ; 
Append ("rows, [] ) ; 
end for; 

for j in [1 . .nf ] do; 
for i in [L.npts] do; 
Append(~rows [j] , Evaluate( 
u~B[j] [l]*v~B[j] [2] , 
[pts[i] [1] ,pts[i] [2]])); 



end for; 
end for; 
RR: = [] ; 

for i in [1 . .nf] do; 
for j in [L.npts] do; 
RR[npts*(i-l)+j] :=rows[i] [j] ; 
end for; 
end for; 

G:=Matrix(F,nf ,npts,RR) ; 
C : =LinearCode (G) ; 
D : =Dual (C) ; 
mww:=MinimumWord(D) ; 
supp : = [] ; 

for j in [L.npts] do; 

if mww[j] ne then Append ( 

~supp, [pts[j] [1] ,pts[j] [2]]) ; 

end if ; 

end for; 

mww; 

supp; 



On our Linux machine (Processor AMD Turion, 32 bits) the output 
is the following. 

(00010000000000000000000 
00000000000000000000000 
00000000000000000 a~14 a~15 ) 

[1, a ], 

[ a~22, a~23 ] , 

[ 0, ] 

It is immediately seen that the points in the support lie on the line of 
equation y = ax, which is not a horizontal one (here a is the primitive 
element of F 2 5 chosen by the program to construct the field). 



In this section we discuss the general case of ^{(1,-E) codes, ex- 
tending our previous results. 

Remark 16. Let Do be the plane line of equation y = 0. This line 
intersects Y only at (0 : : 1) with multiplicity m. We denote by A 
the set of all the plane horizontal line different from Do and from the 
line at infinity Doq. Finally, denote by the set of the other plane 
lines defined over F g 2 which do not pass through P^. Define ai := 
max£) £ Adeg(D nE) and a 2 := maxDeodegCD nE). 



5. Complete codes: the general case 
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Remark 17. Note that a± is in fact easy to compute. Indeed, the ge- 
ometry of Y implies a\ = maxD £ \^(D nE re d). Finally, note also that 
»(A) = <7-1. 

Theorem 18. Let ^(d,-E) be as in Definition [2j Assume degCE) < 
d - 1 and d < m - 2. 

(1) The minimum distance of ^(dj-E) 1 - is greater or equal than 
d + 2 - max{ai, a^. 

(2) If ai > ct2 then the minimum distance of ^(d, -E) L is exactly 
d + 2 - a\ and the number of the minimum- weight codewords of 
W, -E) 1 is at least (q - l)(q 2 - l)( d+2 m J. 

(3) Assume d < m - 4, a\ = a<i and d> a\ + l. Then the support of 
any minimum-weight codeword of ^(d, —E) 1 - is contained into 
a horizontal line L e A. Moreover, the number of the minimum- 
weight codewords of W,-^) 1 is exactly (q-l)(q 2 - D( d XtJ- 

Proof. Since d < q, the restriction (and pull-back) map 

p d , E :H o (P 2 ,^ E (d))^H o (C,n*(0 Y (d))(n- 1 (-E))) 

is injective. Let S be the support of a minimum-weight codeword of 
C €(d,-E') . In this situation the weight of the codeword is exactly (j(S) 
and not only less or equal to (j(S). By definition, S imposes dependent 
conditions to H Q {C,n*{0 Y {d)){n-\-E))) and also to H°(P 2 , J? E (d)) (by 
the injectivity of Pd,E)- Hence we have /i 1 (P 2 ,Jeus) > h 1 ^ 2 ,^) = 
(as in the proof of Lemma [7]). By Lemma [5] there exists a line L Q P 
such that deg(L n (E u S)) > d + 2. Since SnE -0 and L cannot be D 
or Dqo, we have 

d + 2 < deg(L n (£ u S)) < max{ai, a 2 } + (j(S). 

It follows tt(-S) > d + 2 - max{ai, a^\- This proves (1). If a\ > a<i then 
by (1) we have that the minimum distance of ^(dj-E) 1 is at least 
d-2-a\. Since d + 2-ai points in Y(¥ q 2)n(L\(LnE rec i)), for any L £ 
A, contain the support of a codeword of ^(d,-^) , we have that the 
minimum distance is exactly d +2- a\. The lower bound on the number 
of the minimum-weight codewords trivially follows. Now we prove (3). 
If a\ = a.2 = then E — and the thesis is just Lemma O Hence we 
may assume a\ > 0. Let S P 2 be the (image in P 2 ) of the support 
of a codeword with minimum- weight d + 2- a±. By Lemma \E\ there 
exists a line D e Au8 such that S <^D. Write S = {P 1 ,...,P d+2 - ai }. 
As in the proof of Theorem [TS] it is sufficient to find a degree d - 1 
plane curve X 2 u{P 4 ,. . .,Pd+2- ai } such thatP; £ X for i = 1,2,3. Set 
A := {P4,...,P^ + 2- ai }- Let Res£>(Au.E) denote the residual scheme of 
A L)E with respect to D, i.e. the closed subscheme of P 2 with J^auE '■ 
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as its ideal sheaf (we recall that ResoiAuE) = HesoiE), because A QD, 
and deg(Res£>CE)) = deg(E) - deg(D r\E)). We have an exact sequence 
of sheaves 

(3) - ^R eSDiE) (d - 2) - J? AuE - J^Au(EnD)M d - 1) - 

Observe that deg(Res£>CE)) - a± < d - 2. So we use (2), Lemma 34 in 
order to compute h C^R es (g)(d - 2)) = . Hence the restriction map 

p : H°(P 2 ,J? EuA (d - 1)) - H°(D,y AuiEnDXD (d - 1)) 

turns out to be surjective. Observe that E and each P; are defined over 
¥ q 2 . Take a degree d - 1 effective divisor i* 1 defined over ¥ q 2 containing 
A\j(E nD), but not containing any Pi with i < 3. Let /" be an equation 
of F defined over ¥ q2 . Take A £ H°(P 2 , J? EuA (d - D) defined over F g2 
and such that p{fi ) = f . Set X : = {f ± = 0} . □ 

6. GOPPA CODES OF CLASSICAL INTEREST 

In this section we apply our analysis to classical problems in geomet- 
ric coding theory Let q be a prime power and let P k be the projective 
space of dimension k over the field f q . Consider a smooth curve X Q V k 
and a divisor D on it. Take points P\,...,P n e X(¥ q ) which are not in the 
support of D and set D := LLi Pi- The code is defined as the 

code obtained evaluating the vector space L{D) at the points P\,...,P n 
(see [111). These codes were introduced in 1981 by Goppa, who was 
interested in studying their dual codes. Since a quotient Y = Y m of the 
Hermitian curve is not a smooth curve, when writing " Goppa code on 
Y " we mean " Goppa code on C " (the normalization of Y). The points 
of Y will be identified with those of C through the injectivity of the 
normalization n:C -^Y '. 

Definition 19. Let q be a prime power. We say that codes on the 
same field ¥ q and of the same lenght are strongly isometric if there 
exists a vector x = di,...,x B )eF" of non-zero components such that 

<# = x® :={(x 1 v 1 ,...,x n v n )e¥ q s.t. (v!,...,v n ) e@}. 

The notation will be ^ ~ 2> and this definse of course an equivalence 
relation. 

Remark 20. Take the setup of Definition (TU Then ^ ~ if and 
only if c € ± ~ <3) L . Indeed, if = x@ then ^ = x" 1 ® 1 , where x" 1 := 
(Xj , ...jX" 1 ). A strongly isometry of codes preserves in fact the mini- 
mum distance of a code, its weight distribution and the supports of its 
codewords. 
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Remark 21. Take the setup of the beginning of the section. Let D 
and D' be divisors on X and take points P\,...,P n e X(¥ q ) which do 
not appear neither in the support of D, or in the support of D' . Set 
D := L? =0 Pi. It is known (see QS), Remark 2.16) that if D ~ D' (as divi- 
sors) then <%0,D) ~ ^(D,D'). By Remark[20]we have also C £0,D) 1 ~ 

Now we are able to show that many Goppa codes on Y (more pre- 
cisely, on C) can be studied by using the results of the previous sections 
by choosing an appropriate representant in their equivalence classes 
through the geometric properties of the curve itself. 

Remark 22. Let Y = Y m be a quotient of the Hermitian curve over the 
finite field ¥ q 2 and denote by n : C — » Y its normalization. The curve C 
carries the following identity vector spaces (see IflBI . Proposition 6.4.1): 

L(qQ oo ) = H o (C,n*(0 Y a))). 

Moreover, since C is maximal, for any pair of rational points P,Q £ 
C(¥ q 2) we get a linear equivalence (q + 1)P ~ (q + 1)Q (see for instance 
QU, Lemma 1). 

Corollary 23 (one-point codes). Let r be an integer such that r < 
(m - 2)q and let *€ r denote the (Goppa) one-point code on Y obtained 
evaluating the vector space LirP^) on the setB := Y(F g 2)\{Pco}. Write 
r = dq + e with < e < q - 1 and assume < e < d - 1. 

(1) If e = then the minimum distance of is d + 2 and the num- 
ber of the minimum- weight codewords of S^f- is greater or equal 
than (q - l)(q 2 - D( d + 2 ). If (q + Dim > 3 then the number of the 
minimum-weight codewords ot^^ is exactly (q-l)(q 2 -l)[J^ 2 ). 

(2) If e > then the minimum distance of is d + 1 and the num- 
ber of the minimum- weight codewords of is greater or equal 
than (s- IX? 2 -1)^). 

Proof. By Remark and Remark|5T]we have ^ r ~ ^(d,-ePoo). Now 
apply Lemma [H Theorem [11] and Theorem [TBI □ 

Corollary 24 (two-point codes). Let a, b be integers such that a + b >0 
and let P e Y(f q 2) be a rational point different from P^. Denote by 
^(a,6,P) the (Goppa) two-point code on Y obtained evaluating the 
vector space L(aPoo + bP) on the setB := Y(F (7 2)\{P 00 ,P}. There always 
exist integer d,a',b' such that 

(1) d>0, a',b'>0; 

(2) aPoo + bP ~ dgPoo - a'Poo - 6'P. 

Assume that these integers d,a',b' can be chosen with the properties 
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(3) d<m-2; 

(4) 0<a' + b'<d-l; 

(5) &'>0. 

Denote by Pq g Y(¥ q 2) the point of coordinates (0:0: 1). The following 
facts hold. 

(A) If a = and P = Pq then the minimum distance of ^(a, b,P) L is 
greater or equal than d + 1. 

(B) If either a = and P ^ Pq, or a > and P = Pq then the min- 
imum distance of c €{a,b,P) 1 ~ is exactly d + 1 and the number 
of the minimum-weight codewords of ^(a, ^P) 1 is at least (g - 
l)(g 2 - D^+J. Moreover, if d < m - 4 the equality holds. 

(C) If a > and P ^Pq then the minimum distance of ^(a, b,P) L is 
exactly <i and the number of the minimum-weight codewords of 
Via, b,P) x is at least (q - l)(q 2 - 1)(™). 

Proof. The first part of the proof trivially follows from Remark 1221 Set 
E — a'Poo + b'P and observe that ^(a,b,P) ~ ^(d,-E). By RemarkgT] 
we can apply Theorem [181 In the notations of the cited theorem, in 
case (A) we have a\ = and a 2 - 1, in case (B) we have a\ = a<i = 1 and 
finally in case (C) we have a± = 2, a<i = 1. □ 

Remark 25. Let ^(Z),Z)) be any non-trivial Goppa code on the curve 
Y. Let {Pi,...,P r } be the support of D. There always exist integers 
d > and (di) r i=1 such that at > for each t and 

D-dqPco-Y.aiPi. 

i = l 

By setting £ := E£ =1 ajP; we have ^(D,D) ~ ^(d,-E). Moreover, if 

Z[ =1 a; < <i - 1 then the code ^(D^) 1 ^ is described in any case by The- 
orem [181 
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